Some Regular and Non-regular Functions of Finite Markov Chains

Verifying ω-Regular Properties of Markov Chains

In this work we focus on model checking of probabilistic models. Probabilistic models are widely used to describe randomized protocols. A Markov chain induces a probability measure on sets of computations. The notion of correctness now becomes probabilistic. We solve here the general problem of lineartime probabilistic model checking with respect to ω-regular specifications. As specification fo...

Assessment of the prevalence of non-alcoholic fatty liver disease in regular and non-regular blood and plasma donors

Abstract Background and Objectives Non-alcoholic liver disease (NAFLD) is a spectrum of diseases, ranging from non-alcoholic fatty liver (NAFL) to non-alcoholic steatohepatitis (NASH) which can lead to liver cirrhosis and hepatocellular carcinoma. Nonalchololic fatty liver  is the most prevalent hepatic disorder worldwide which can affect up to the one out of four adults. Little is known about...

Regular Perturbation of V-Geometrically Ergodic Markov Chains

In this paper, new conditions for the stability of V -geometrically ergodic Markov chains are introduced. The results are based on an extension of the standard perturbation theory formulated by Keller and Liverani. The continuity and higher regularity properties are investigated. As an illustration, an asymptotic expansion of the invariant probability measure for an autoregressive model with i....

Model-Checking ω-Regular Properties of Interval Markov Chains

We study the problem of model checking Interval-valued Discrete-time Markov Chains (IDTMC). IDTMCs are discrete-time finite Markov Chains for which the exact transition probabilities are not known. Instead in IDTMCs, each transition is associated with an interval in which the actual transition probability must lie. We consider two semantic interpretations for the uncertainty in the transition p...

Cahier 09-2004 TIME REVERSIBILITY OF STATIONARY REGULAR FINITE STATE MARKOV CHAINS